import time

def bubble_sort(a):
    
    s = True
    while s:
        s = False
        for i in range(len(a) - 1):
            if a[i] > a[i + 1]:
                a[i], a[i + 1] = a[i + 1], a[i]
                s = True

def read2list(c):
    file = open(c, 'r')
    d= file.readlines()
    return d

m1 = read2list("m1_sorted.txt")
m2 = read2list("m2_reverse.txt")
m3 = read2list("m3_shuffle.txt")

start = time.time()
bubble_sort(m1)
finish = time.time()
print("m1_sorted",round((finish-start)*1000),"milliseconds")

start = time.time()
bubble_sort(m2)
finish = time.time()
print("m2_reverse",round((finish-start)*1000),"milliseconds")

start = time.time()
bubble_sort(m3)
finish = time.time()
print("m3_shuffle",round((finish-start)*1000),"milliseconds")
